Real-Time Volumetric Intersections of Deforming Objects
نویسندگان
چکیده
We present a new algorithm for the computation of volumetric intersections of geometrically complex objects, which can be used for the efficient detection of collisions. Our approach requires neither expensive setup nor sophisticated spatial data structures and is specifically suitable for handling deformable objects with arbitrarily shaped, closed surfaces. The algorithm employs a Layered Depth Image (LDI) decomposition of the intersection volume. Currently, we have implemented two types of collision queries. The first one comprises an explicit representation of the intersection volume. The second one computes vertex-in-volume tests. All queries are processed on the LDI-based representation of the intersection volume. Our algorithm is very easy to implement and can be accelerated in graphics hardware by using OpenGL.
منابع مشابه
Linear-Time CSG Rendering of Intersected Convex Objects
The Sequenced Convex Subtraction (SCS) algorithm is a hardware based multi-pass image-space algorithm for general purpose Constructive Solid Geometry (CSG) Rendering. Convex objects combined by volumetric intersection, difference and union are rendered in real-time without b-rep pre-processing. OpenGL stencil and depth testing is used to determine the visible surface for each pixel on the scree...
متن کاملOptimized Spatial Hashing for Collision Detection of Deformable Objects
We propose a new approach to collision and self– collision detection of dynamically deforming objects that consist of tetrahedrons. Tetrahedral meshes are commonly used to represent volumetric deformable models and the presented algorithm is integrated in a physically–based environment, which can be used in game engines and surgical simulators. The proposed algorithm employs a hash function for...
متن کامل3D ChainMail: a Fast Algorithm for Deforming Volumetric Objects
An algorithm is presented that enables fast deformation of volumetric objects. Using this algorithn, rigid, deformable, elastic, and plastic materials can be modeled by adjusting deformation limits for individual elements. An interactive system that combines the deformation algorithm with collision detection and an energy minimizing elastic relaxation step is described. Using this system, objec...
متن کاملConstructive Hypervolume Modeling Using Extended Space Mappings
In this paper, we propose a framework for modeling and deforming heterogeneous volumetric objects defined as point sets with attributes. We propose to use constructive hypervolume objects, where the function representation (FRep) is used as the basic model for both object geometry and attributes represented independently using realvalued scalar functions of point coordinates. While FRep directl...
متن کاملReal-time Reduced Large-Deformation Models and Distributed Contact for Computer Graphics and Haptics PhD Thesis
This thesis presents novel algorithms for deformable dynamics, collision detection and contact resolution between reduced nonlinear 3D deformable objects, for use in interactive computer graphics and haptics. The deformable models investigated are elastic, volumetric, and capable of undergoing large deformations. Each mesh vertex of a general 3D deformable object has three degrees of freedom. N...
متن کامل